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(54) Method and system for Increasing quality of service at or below a treshold cost 

(57) A method and system for managing the routing 
of communications data, such as real-time multimedia 
exchanges between remote sites, includes monitoring 
various communications modes, with each mode having 
pre-established quality of service parameter values and 
a pre-established session tariff. Some of the modes pro- 
vide variable quality of service. Hie variable modes are 
monitored continuously to determine present-time qual- 
ity of service parameter values. When a request to 
establish a communication session is received, the 
request will specify quality of service requirements. An 
acceptable session tariff is calculated based upon the 
match of the specified requirements with the pre-estab- 
lished parameter values of the modes. In a preferred 
embodiment, the next step is to select that mode having 
the highest quality of service available for a session tar- 
iff that does not exceed the predefined acceptat)le ses- 
sion tariff. In this embodiment the tariff of the selected 
mode may be greater than an alternative mode that sat- 
isfies the QoS requirements, but only if the selected 
mode has a greater QoS. In another embodiment, real- 
time multimedia sessions are conducted using available 
modes that include the global Internet and the session 
tariff becomes more of a factor. In a third embodiment 
the user identifies a QoS level and an acceptable ses- 
sion tariff, and the system notifies the user when 
present-time quality of service is available at the accept- 
able session tariff. 
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Description 

BACKGROUND OF THE INVENTION 

Tlie invention relates generally to methods and sys- 
tems for n^aging comnrujnications routings between 
remote sites and more particularty to selecting among a 
number of communications modes accessible to the 
system, 

DESCRIPTION OF THE RELATED ART 

TTiere are an increasing number of communications 
modes for conducting communications sessions, such 
as real-time multimedia connections. The differences in 
the modes may be medium-based, protocol-based 
and/or service^ased, for exanpie. A medium-based 
mode difference relates to the physical layer of commu- 
nications between remote sites. A common physical 
medium for communications from a site within a local 
area network (LAN) to a site outside of the network is an 
analog line leased from a teleconmjnications provider. 
Another physical medium is a fiberoptic line, such as the 
digital data transmission lines of a synchronous optical 
network (SONET). 

A protocol-based difference in communications 
modes is at a higher layer than medium-based differ- 
ences. Within the global Internet Transmission Control 
Protocol (TCP) is relied upon at a transport layer, and 
Internet Protocol (IP) is relied upon at a network layer. 
However, alternative protocols are available and are 
used within other digital communications modes and in 
analog communications modes. 

Differences within communications modes n^y be 
related to whether network interfaces are packet- 
switched or circuit-switched. Synchronous Transfer 
Mode (STM) technology provides a circuit-switched net- 
work mechanism in which a connection is established 
and maintained between two renrote sites to initiate the 
communications session, and the connection is torn 
down following the session. On the other hand, Asyn- 
chronous Transfer Mode (ATM) is a high bandwidth cell- 
switching technology that is used to provide fixed^ize 
cells for transmitting voice, video, data and other infor- 
mation. The protocol for ATM may be IP and the physi- 
cal layer may be a SONET link. Another important 
technology related to this type of mode differentiation is 
the Frame Relay, which provides fast packet multiplex- 
ing and is designed to accommodate efficient wide area 
networks (WANs) . 

Wrthin the ATM environment, various service-based 
communications modes may be implemented. For 
example, basic-rate Integrated Services Digital Network 
(ISDN) provides use of two B-channels and a single D- 
channel to residences and businesses that are provided 
with a basic-rate interface. A higher bandwidth ISDN 
service is provided by a primary-rate ISDN interface ttiat 
consists of twenty to thirty B-channels for user data and 



a single D-channe! for signaling. Broadband ISDN pro- 
vides even higher transmission speeds. Broadband 
ISDN is supported by transmission technologies other 
than ATM. Moreover, tfie non-ATM technologies support 

5 services tiiat are not available in tiie a™ environmart. 
A sub-category of the service-based communica- 
tions modes relates directly to tiiroughput. i.e.. the 
effective network transmission speed, or bandwidth. A 
committed b't rate (CBR) service provkles a set 

10 ttiroughput with a low and stable delay. On the other 
hand, available bit rate (ABR) service provides users 
with a bandwkitti suitable for supporting a particular 
communications session. The network will provide con- 
nectivity for ttie session based upon the requested 

15 parameter values. Typically, the throughput for an ABR 
service varies with tiie traffic at the time of the session. 
However, there is an "advertised" bandwidth that pro- 
vides a guaranteed throughput for a session. For exam- 
ple, in an ATM network, the transmissions may be 

20 guaranteed to travel at 1 0 Mbrt/second, with bursts of 45 
Mbit/secorxl for times in which the use of network 
resources is low. 

In addition to having an "advertised" bandwidth, 
most communications modes have advertised parame- 

25 ter values for other factors related to quality of sendee 
(QoS). An inportant quality of service parameter is cell 
or packet loss. Wrthin an ATM environment, data is 
transmitted in cells having a length of 53 bytes, with 5 
bytes being used as a header and the remaining 48 

30 bytes comprising the payload. Cell loss will adversely 
affect the quality of service. Another parameter of con- 
cern is time delay, sometimes referred to as "latency." 
Still referring to the ATM environment, latency is a 
measure of time required for a cell to reach a receiving 

35 station. A related parameter is "jitter," which is tiie vari- 
ation in latency for different cells. 

Real-time multimedia communications over net- 
works, such as the global Internet, have become more 
cost effective than multimedia communications over tiie 

40 public switching telephone network (PSTN). Howe/er, 
the quality of the communications, such as voice quality 
and video quality, depends upon the selection of com- 
munications modes and upon traffic along the network, 
if the mode is an ABR service. Static routing of single- 

45 medium arxl multimedia communications over an inte- 
grated network is well known. For static routing, the user 
specifies the quality of service requirements and tiie 
integrated network negotiates connectivity based upon 
conditions at the time tiiat the request is received. Dur- 

50 ing the session, tiie traffic may change significantiy and 
tiie quality of service may drop below the requested 
level. The users nnay continue with the low quality com- 
munication or may disconnect and then re-establish the 
communication. Since ttie initial negotiation is typically 

55 to find the communications mode having the lowest tar- 
iff wrth the required level of QoS, the re-established 
communication is likely to be fixed at a higher tariff. 
Wrthin some networks, renegotiation of quality of 
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service may be implemented during a session, tf video 
information is to be transmitted during a session that 
was originally connected for voice-only, advanced net- 
works may allow the user to initiate a renegotiation that 
establishes a second connection before the original 
connection is torn down. The second connection utilizes 
communications modes suitable for the increased QoS 
requirements. 

A more complex in-session renegotiation is 
described in U.S. Pat. No. 5.446.730 to Lee et al, Tlie 
method desaibed in Lee et al. provides dynamic con- 
nection management in an integrated communications 
network. Re-optimization may take place for cost 
inprovement. As previously noted, tiie tariff (i.e.. cost) 
of connectivity depends upon the selected communica- 
tion modes, and the tariffs are typically inversely propor- 
tional to the guaranteed quality of service. The patent to 
Lee et al. states that because of changes in tiie network 
or changes in the supporting connections, the cost of a 
given connection may not be minimal for the entire ses- 
sion. After a link fails, connections are re-established 
over paths with potentially higher costs. The re-optimi- 
zation of Lee et al. prevents the connections from being 
fixed witiiin the unnecessarily costly paths. The re-opti- 
mization may be triggered by a network administrator, 
by passage of a set period of time, or by the time of day. 
For re-optimization, all agreed perfornnance values and 
effective resource consti'aints must not be degraded, 
and the cost must be reduced sufficiently to justify tiie 
process. Another feature of Lee et al. is enhancement 
Enhancement is utilized to guarantee that negotiated 
performance values extend over the duration of the ses- 
sion. TTie network monitors changes in the network and 
provides renegotiation when the quality of service 
degrades. The renegotiation does not consider the cost 
of the connection. 

Monitoring a network is also described in U.S. Pat 
No. 5,408,465 to Gusella et al. The results of the moni- 
toring are employed at the original setup level of a ses- 
sion, rather ttian for renegotiation. The nwnitoring is 
used as a basis for predicting tiie quality of service for 
the duration of a session. Predicted values are utilized 
while attempting to find a path that satisfies the require- 
ments of a particular communication. 

The prior techniques for predicting quality of serv- 
ice for the duration of a session requesting establish- 
ment and the prior techniques for re-establishing 
connections In response to detection of degraded qual- 
ity of service or reduced tariff provide significant advan- 
tages to network users. The common tiieme is to 
provide a minimal cost for a session by minimally satis- 
fying quality of service requirements. 

What is needed is a method arid system that maxi- 
mize tiie quality of service at a tariff that is acceptable to 
users. 



SUMMARY OF THE INVENTION 

A method and system for managing the routing of 
communication data between remotely located sites 

5 includes monitoring various communications modes, 
with each mode having pre-established quality of serv- 
ice parameter values and a pre-established session tar- 
iff. By monitoring at least those modes that have 
variable quality of service, the present-time quality of 

10 service parameter values are known. Upon receiving a 
request to establish a communication session having 
specified quality of service requirements, ttie pre-estab- 
lished parameter values may be used as a basis for cal- 
culating a session tariff that is acceptat)le to the users. 

IS The present-time quality of service parameter values 
may then be used to select modes that provide ttie high- 
est present-time quality of service at or below ttie calcu- 
lated acceptable session tariff. In ttiis embodiment ttie 
monitoring is for the purpose of maximizing ttie quality 

20 of service ttiat is available at a calculated maximum tar- 
iff. However, connectivity resources of a second mode 
having pre-established parameter values which satisfy 
ttie request preferably are reserved in order to accom- 
modate ttie session if ttie present-time quality of service 

25 of a selected mode degrades. That is, resources are 
reserved to allow fallback connectivity on an "as- 
needed" basis. 

In the preferred embodiment, ttie monitoring of tiie 
communications modes is continuous and in-session 

30 switching between modes is executable. The in-session 
switching occurs in response to detecting a condition in 
which an alternative mode provides a higher present- 
time quality of service at a session tariff no greater than 
ttie calculated acceptable session tariff. Alternatively, if 

35 tiie quality of service of the originally selected mode 
degrades to a level below the quality of service require- 
ments of the session, an alternative mode that satisfies 
the requirements at an acceptable session tariff is sub- 
stituted. Preferably, if tiie switching takes place between 

40 two modes tiiat botti have present-time quality of serv- 
ice parameter values satisfying tiie requirements, ttie 
mettiod includes a step of weighting the pre-established 
session tariffs to prevent reconnection costs from 
increasing the total session tariff to a level above ttie 

45 acceptable session tariff. 

In anotiier embodiment, the communications ses- 
sions are real-time transmissions of multimedia data 
and in-session switching among modes is executed to 
achieve cost-efficiency while providing a present-time 

so quality of service satisfying the requested requirements 
of the multimedia session. In this embodiment at least 
some of the modes are distinguishable with respect to 
protocol and one of ttie available protocols is the Inter- 
net Protocol. Ottier modes may be distinguishable witii 

55 respect to transmission media, including analog lines 
and digital lines. 

A ttiird emtxxJiment may be used for communica- 
tions sessions ttiat are not schedule-critical, i.e., situa- 
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tions in which a user is willing to wait for the start of a 
sesaon in ader to take advantage of low traffic circum- 
stances. In this embodiment each communications 
mode has a pre-established session tariff and each 
mode is monitored to determine the present-time quality 
of service of the mode. The request by a user to estab- 
lish a communications session indicates a minimum 
quality of service and a maximum session tariff. The 
irxiication of the nr^'mum session tariff may be inferred 
from a request for a particular mode. If one of the modes 
satisfies the indicated minimum quality of service within 
the indicated maximum session tariff, the connectivity is 
established using that mode. On the other hand, if none 
of the modes satisfies the indicated minimum quality of 
service within the maximum tariff, the request is queued 
and the present-time quality of service parameter val- 
ues of the various modes are tracked until a specific 
mode has a present-time quality of service that satisfies 
the indicated minimum quality of service within the indi- 
cated maximum session tariff. The user Is then notified 
of the availability of resources that provide the quality of 
service at the desired tariff. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a system for managing 
real-time communications sessions, with the system 
including interfaces compatible with different communi- 
cations modes in accordance with the invention. 

Fig. 2 is a block diagram of the manager device of 
Fig. 1 with connections to the input and output devices. 

Fig. 3 is a flow chart of steps for selecting among 
the communications modes accessible via the system 
of Fig. 1 , in accordance with one embodiment of the 
invention. 

Fig. 4 is a table of values formed using the process 
of Rg. 2. 

Fig. 5 is a flow chart of steps for selecting among 
the communications nKxies of Fig. 1 in accordance with 
an alternative embodiment of the invention. 

DETAILED DESCRIPTION 

With reference to Rg. 1. an integrated network 10 
has the capacity to select among various communica* 
tions modes for conducting communications sessions 
between remote sites, not shown. In the pretended 
embodiment, the network is a system for real-time mul- 
timedia communications, such as video and voice data 
of a telecommunications conference. The components 
of Rg. 1 are network components that determine the 
quality of service (QoS) of the sessions. 

The difference between communications modes 
may be any one or all of medium-based, protocol-based 
and service-based differences. Moreover, the mode dif- 
ference between two altematives may be a difference 
between packet switching and circuit switching. Rg. 1 
shows six alternatives. An Internet interface 12 may be 



a modem for connecting one video conference site to 
another video conference site via an Internet Service 
Provider (ISP). Alternatively, the sites may be both 
located on the premises of a corporation, so that the 

5 sites can be connected via a corporate local area net- 
work (LAN) 14. A Frame Relay 16 and an ATT^ interface 
18 illustrate two other possible communications modes. 
Alternatively, an analog dialed interface 20 and a digital 
dialed interface 22 are shown in Fig. 1. The analog 

JO dialed interface and the digital dialed interface may be 
connected to separate leased lines of a public switched 
telephone network (PSTN). 

Each one of the communications modes has at 
least one "advertised" quality of service tiiat provides 

IS guarantees for a session. For some modes, there may 
be more than one advertised quality of service. For 
example. ATM offers at least ti^ree such levels at differ- 
ent session tariffs. The quality of service may also be 
measured in terms of packet losses, latency and/or jlt- 

20 ter. For some of tiie communications modes available in 
Rg. 1 . the quality of service parameters are relatively 
fixed. For exanple, the digital dialed connections may 
be associated witii a fixed tiiroughput of 128 kbps. On 
tiie other hand, quality of service of other modes may 

25 fluctuate signtflcantiy As one example, the connection 
via the Internet Interface 12 will fluctuate signrficantiy 
depending upon traffic. While the "advertised" quality of 
service may be a guaranteed delay of 30 milliseconds, 
tiie actual delay may be 15 milliseconds, if the traffic 

30 along tiie communication lines is low. 

Within many prior art techniques, a system for 
establishing real-time communications sessions consid- 
ers only the guaranteed quality of service parameter 
values. This provWes assurance ttiat tiie quality of serv- 
es ice will remain at a requested level tiiroughout the entire 
session. Quality of service requirements may relate to 
various parameters, including packet loss, delay, jitter, 
priority arxl security. At the initiation of a session, tiie 
quality of service requirements are received and 

40 matched witti parameter values associated witii the dif- 
ferent communications modes. The appropriate mode is 
selected and utilized to implement the session. 

In the prefen-ed embodiment of tiie invention, the 
integrated network 10 of Rg. 1 accesses tiie guaran- 

45 teed quality of service values of tiie various alternative 
nrtodes in order to detennine an acceptable session tar- 
iff, but monitors tiie actual Q.e„ present-time) quality of 
service for all of the other available modes The nx}nitor- 
ing is continuous, so that in-session mode switching is 

50 enabled. A monitor device 24 is connected to the Indi- 
vidual network access points 12. 14, 16. 18. 20 and 22 
for accessing tiie Afferent communications modes. As 
will be explained more fully below, a mode manager 26 
controls the connectivity and receives data from a QoS 

55 table 28 and a tariff table 30. 

Refen-ing now to Rg. 2, the manager device 26 
includes memory 32 for tiie pre-established guaranteed 
QoS parameter values for the various communications 
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modes. The memory provides information to a mode 
select/controllo' device 34. The nrtode select operation 
of this device is similar to the operations of prior art 
devices for negotiating a connection path for communi- 
cations on a session-by-session basis. The mode 5 
select/controller device includes an input 36 for identify- 
ing quality of service requiremerrts for a particular ses- 
sion. In the preferred enrixxliment the integrated 
network acconomodates real-time multimedia sessions. 
Thus, the quality of service requirements will typically w 
relate to a combination of voice, video, image and data 
parameters. The mode select/controller device 34 
matches the quality of service requirements with 
parameter values of the available communications 
modes in order to select a mode that will function as a 15 
"fallback" mode for the session. Resources of the fall- 
back mode are reserved and are then utilized on an "as- 
needed" basis, ensuring that resources are available 
throughout the session. 

A second input 40 of the mode select/controller 20 
device is the information from the tariff table 30, which 
stores identification of the costs of utilizing the different 
modes available to the integrated networie Often, the 
tariffs are not fixed. For example, analog leased lines 
are typically less costly to use during off-hours, such as 2s 
weekends. The tariff table preferably has sufficient infor- 
mation to allow an accurate identification of the present- 
time tariff for each of the available modes. 

If more than one available mode is identified by the 
mode select/controller device 34 as satisfying all of the 30 
QoS requirements for a particular session, the nxxie 
select/controller device 34 determines which of the des- 
ignated modes is the least expensive to implement The 
tariff that is associated with this mode is then identified 
as the "acceptable session tariff." since the QoS 35 
requirements at input 36 necessarily cany this session 
tariff as a minimum. This mode is identified as the fall- 
back nfKXie, and the necessary comnujnications 
resources are reserved, as previously noted. 

The mode select/controller 34 has a third input 42 40 
from the present-time quality of service table 28. As pre- 
viously noted, the monitor device 24 of Rg. 1 is con- 
nected to each of the network access points 12. 14. 16, 
18, 20 and 22. The monitor device may utilize any of 
known techniques for determining actual quality of serv- 45 
ice parameter values. For example, received packets 
containing multimedia information of other sessions 
may be monitored for the time of arrival. In addition, the 
length of a buffer queue feeding to a multimedia 
decoder is monitored. Of special interest is the case in so 
which the buffer queue is empty as a result of a packet 
being lost or delayed through the network. Monitor 
device 24 collects statistical information relating to qual- 
ity of service, e.g.. delay, latency, jitter and data loss. 
Depending upon the type of communication (e.g., voice, ss 
video, innage or data) and the decoding mechanism 
used, the impact to the quality of service from the 
delayed arrival or lost packets is assessed. This assess- 



ment is used to update the present-time quality of serv- 
ice table 28. 

In the preferred enrixxliment the mode select/con- 
troller 34 determines whether a higher quality of service 
is available for individual sessions without exceeding 
the determined acceptable session tariff. For example, if 
the global Internet is provicfing an unusually high quality 
of service because of the low present-time traffic, its 
QoS parameter values may satisfy all of the require- 
ments of a particular session at an equal tariff, or per- 
haps a lower tariff. While the originally selected mode 
may satisfy all of the requirements, the mode 
select/controller preferably switches the session to the 
mode that offers the higher quality. However, in the pre- 
tended embodiment, the tariff table 30 also identifies the 
cost of switching connectivity, so that this may be fac- 
tored into the detenmination as to whether the mode 
switch is desirable. The mode select/controller is con- 
nected to all of the interface devices 44 and enables the 
devices on a session-by-session basis to connect vari- 
ous multimedia sites 46, 48 and 50 over the selected 
communications mode. 

The steps for the preferred embodiment are shown 
in Fig. 3. At a start 52 of a process for initiating a com- 
munications session, such as a real-time multimedia 
session, the QoS requirements are established at step 
54. This step may be executed by a direct input of 
desired quality of sen^ice by a calling party. Alterna- 
tively, the QoS requirements may be established by 
inferring the desired quality of service based upon the 
type of call (e.g., a videoconference) and/or based upon 
the identity of the calling party. For example, a table of 
"inferred QoS requirements may be stored and then 
accessed on a session-by-session basis. In Rg. 2, the 
QoS requirements are input to the nnode select/control- 
ler device 34 at input line 36. 

In step 56, the mode select/controller device 34 
compares the QoS requirements of the session to the 
pre-established quality of service guarantees of the var- 
ious available interface devices 44. These QoS guaran- 
tees are continuously available at step 58. The 
comparison of the QoS requirements and QoS guaran- 
tees typically will result in a preliminary selection of at 
least one available mcxie that satisfies all of the QoS 
requirements of tiie session. 

The one or more preliminarily selected modes are 
used to determine an acceptable session tariff at step 
60. In the embodiment of Rg. 2, the determination of tiie 
acceptat)le session tariff is executed at the mode 
select/controller 34 with an input 40 from the tariff table. 
This input step is shown at 62 in Rg. 3. The "acceptable 
session tarifT is defined as ttie least expensive tariff tor 
implementing the session using a mode having QoS 
guarantees that satisfy all of the QoS requirements. 
Referring now to Rg. 4, the mode select/controller may 
be used to construct a table having a first column 64 
that identifies the available modes for implementing tiie 
session. The second column 66 may be used to identify 
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the present-time session tariffs for the various modes, 
while the third column 68 stores the guaranteed QoS for 
the modes. The column values have been simplified for 
the purpose of explanation. All of the values refi^-esent 
values on scales having a lowest parameter value of 0 5 
and highest parameter value of 10. Typically, a multime- 
dia session will identify a number of different QoS 
parameters of conce-n. Moreover, the exemplary table 
does not show that some modes (e.g., ATM) may actu- 
ally be multiple modes with different QoS guarantees. w 

Using the simplified table of Fig. 4. if the QoS 
requirements input at step 54 define a QoS parameter 
value of 6, the selected mode subset at step 56 will 
comprise the ATM connection, the analog dialed con- 
nection and the digital dialed connection. Then, the is 
determination of an acceptable session tariff in step 60 
will be the designation of tariff value 2, since the ATM 
connection In the table of Rg. 4 is the least expensive of 
the three connections that guarantee to satisfy the QoS 
requirements of the session. The ATM mode is identi- 20 
tied as the fallback mode from which resources are 
reserved for use on an as-needed basis. 

The steps of selecting a mode subset 56 and deter- 
mining the acceptable session tariff 60 are executed at 
the mode select/controller 34 of Fig. 2. In anotiier con- ss 
trol operation, the connectivity resources of one of the 
modes (i.e., the fallback mode] are reserved at step 61 
in order to ensure that the QoS requirements will be sat- 
isfied throughout the communications session. The 
mode from which tiie resources are reserved is ttiat 30 
mode tiiat has QoS guarantees satisfying tiie QoS 
requirements of tiie session with the least expense. In 
the example immediately above in which the required 
QoS parameter value was "6," connectivity resources 
for the ATM mode will be reserved, since tiie ATM con- 3s 
nection provides the least expensive connection of the 
three modes having the required QoS guarantees. 
While tiie resources remain reserved, the resources are 
not necessarily utilized. 

In the next step 70, one of tiie modes is selected for 40 
implementing the session. In practice, there may be 
more than one selection, since ttiere is more than one 
layer in the connectivity scheme, e.g., alternative modes 
at tiie physical medium layer (wires versus optical fib- 
ers) and alternative nrxxles at the transport layer (differ- 45 
ent protocols). However, only one selection is 
considered in the process flow of Rg. 3. A parallel proc- 
ess flow may be executed for ottier mode selections. 

The selection of the session mode at step 70 is 
made using present-time QoS values input at step 72. so 
rather than using tiie QoS guaranteed values of the 
modes. Again referring to the table of Rg. 4, the 
present-time QoS values at time 1 (t1) are shown in the 
fourth column 74. Still using the example from above, 
since the QoS requirements of the particular session ss 
designate a QoS value of 6. the LAN connection or tiie 
Frame Relay connection may be used at a lesser cost, 
but witti acceptable performance. In tiie prefen-ed 



embodiment of the invention, the Frame Relay connec- 
tion is selected, since it establishes the highest quality 
of service at a tariff that does not exceed the "accepta- 
ble session tariff" of the ATM connection, i.e, a session 
tariff of 2. While a tariff-free session is available using 
ttie LAN connection, this mode does not provide tiie 
best available present-time QoS witiiin the tariff range. 

The selection of ttie session mode at step 70 also 
considers ttie pattem of present-time QoS values for the 
modes. That is, tiie pattem of behavior of the present- 
time QoS values is analyzed to predict whether a partic- 
ular mode will have a continued present-time quality of 
service tiiat satisfies the requirements of a session. If 
ttie quality of service of the particular mode has been 
fluctuating significantly for the time period immediately 
preceding tiie request to establish a session, tiie mode 
may be determined to be inappropriate for establishing 
tiie session. The analysis of the pattern of behavior is 
also implemented in in-session switching, reducing the 
likelihood that repeated mode switching will increase 
tiie cost of ttie session. 

In step 76 of Rg. 3. ttie selected session mode is 
used to implement the session. However, the process is 
contained in order to ensure that tiie quality of sennce is 
maintained throughout the duration of the session and 
to provide ttie highest QoS at a tariff that does not 
exceed ttie previously defined acceptable session tariff. 
In step 78, the monita device 24 of Rg. 1 continues to 
monitor the various network access points 12. 14, 16, 
18, 20 and 22. The continuous monitoring process 
allows tiie present-time QoS table 28 to be updated as 
changes are detected. The updates are executed at 
step 80 of Rg. 3. Referring again to the table of Fig. 4, 
ttie present-time QoS parameter values changed for tiie 
first four modes during the time between t1 and t2. The 
t2 values are found in the fiftii column 82 of ttie table. 
Because tiie previously selected mode, i.e. the Frame 
Relay connection, no longer provides the required QoS. 
tiie system switches from this mode. In Fig. 3, a deci- 
sion is executed at step 84 as to whether the selected 
mode still has tiie highest quality of service at tiie 
acceptable session tariff defined in step 60. If this query 
results in a positive response, the process returns to 
step 78. On ttie ottier hand, if the response is negative, 
such as in the situation of table 4, a step 86 of switching 
to an arterreitive mode is executed. The alternative 
mode must still satisfy all of the QoS requirements of 
tiie session and must be at or below the predefined 
acceptable session tariff. Moreover, ttie analysis of ttie 
pattem of behavior of ttie aftemative mode with respect 
to QoS must indicate tfiat the altemative nrxxle is suffi- 
dentiy stable over time to sustain tfie required QoS. 
This prediction is based upon ttie data tiiat is stored witti 
each update of the QoS table in step 80. In ttie table of 
Fig. 4, there are two separate and equally important 
reasons why ttie Frame Relay connection would be torn 
down and ttie ATM connection would be established. 
Firstiy, ttie Frame Relay connection no longer provides 
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the required QoS at time t2. Secondly, the ATM connec- 
tion now provides the highest QoS at the tariff that does 
not exceed the acceptable session tariff. Consequently, 
even if the f=ranie Relay connection still provided a QoS 
value of 7. the switch would be made to the ATM con- 5 
nection. 

In the prefenred embodiment, the mode switching 
step 86 includes some "hysteresis." For example, if the 
cost of switching modes is substantial and the original 
mode still provides the required quality of service, the 10 
switching step is inhibited. Step 88 provides the switch- 
ing costs to make such a determination. Inhibiting the 
switching may also be a result of repeated switches. 

While the preferred embodiment of the invention 
implements the switches based upon providing the is 
highest quality of service at a session tariff that does not 
exceed a defined tariff, another embodiment does factor 
cost during in-session switching. In this embodiment, at 
least some of the available modes are distinguishable 
with respect to protocol and one of the available proto- 20 
cols is the Internet Protocol (IP). In Rg. 3. steps 54, 56. 
58. 60 and 62 are preferably executed in the same man- 
ner described above. In step 70, the quality of service 
and the session tariffs of the available modes are con- 
sidered. At time t1 . the LAN connection will be selected. 25 
since the present-time QoS has a value 6 that satisfies 
the requirements of the session (i.e.. QoS = 6). and the 
LAN connection is less expensive than the Frame Relay 
connection that was selected in the previously 
desCTibed embodiment. Steps 76, 78 and 80 are exe- 30 
cuted in the same manner described above, but the 
decision at step 84 again factors in the session tariffs of 
the modes. 

Rg. 5 illustrates a third embedment of the inven- 
tion. In this embodiment, a request is received at step 35 
90 to estat>lish connectivity for a communications ses- 
sion, such as a multimedia session. The request 
includes either an implied or a specified quality of serv- 
ice. The implication of ttie quality of service may be 
determined based upon tiie identification of the type of 40 
session that is to be established. For example, a 
request to establish a videoconference implies a rela- 
tively high quality of service. The tariff that is specified 
may also be implied. Referring briefly to Rg. 4. a 
request for an ATM connection automatically Implies 4s 
that a user is willing to pay a session tariff of value "2." 
If the session tariff is indicated to have a value of "2" and 
the requested QoS has a value of "8." at time t1 none of 
the modes of the table will satisfy the connectivity 
request. Thus, the connectivity request is temporarily so 
suspended. In Rg. 5, the determination of the availabil- 
ity of a suitable mode is at step 92. witii tariff and QoS 
inputs of steps 94 and 96. 

If at step 92 it is determined that one of the modes 
has the required present-time QoS at or below the spec- ss 
ified tariff, the connection is estat>tished. On the other 
hand, if as noted above there is a situation in which 
none of tiie available modes has a present-time QoS at 



the acceptable tariff, the request is looped at step 92 
until an update of the QoS value shows that the required 
values are now available at the acceptable tariff. During 
that time, the caller is free to remain off-line. At time t1 
in the table of Rg. 4. none of the available modes has 
tfie acceptable combination of QoS and tariff. However, 
at the update of time t2, the ATM connection has the 
present-time QoS value of "9," which is above the spec- 
ified value of "8." In step 98. the party is notified tiiat a 
mode having an acceptable QoS at an acceptable tariff 
is now available, and in step 1 00 tiie session is initiated. 
The notification at step 98 preferably requests a party to 
verify tiiat the session is still desired, prior to initiating 
the session at step 100. However, such a request is not 
critical. In fact, notification prior to session connection is 
not critical. 

An advantage of the embodiment of Fig. 5 is tiiat a 
call that is not schedule-critical can be conducted with- 
out paying the session tariff typically associated witii tiie 
quality of sendee requested by the caller. While the 
quality of service may degrade after tiie session is 
established, this concern may be reduced by monitoring 
tiie pattern of QoS behavior for tiie modes before the 
connection is made. 

Claims 

1. A method of managing communications routing 
comprising steps of: 

accessing capability to exchange communica- 
tion data between remotely located sites using 
any of a plurality of distinct communications 
modes having pre-established quality of serv- 
ice parameter values and pre-established ses- 
sion tariffs: 

monitoring at least some of said modes to 
determine present-time quality of service 
parameter values for said modes; 
receiving requests to establish communica- 
tions sessions such tiiat each session has 
quality of service requirements; 
determining an acceptable session tariff for 
each of said sessions based upon comparing 
said quality of service requirements to said pre- 
established parameter values for said plurality 
of modes; 

selecting among said modes on a session-by- 
sesston basis to determine which of said 
modes provides a highest present-time quality 
of service at a session tariff which is at or below 
said acceptable session tariff, said highest 
present-time quality of service being based 
upon said determined present-time parameter 
values for said plurality of modes; and 
utilizing said selected modes on a session-by- 
sesston t)asis to implement said sessions. 
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2. The method of daim 1 further comprising a step of 
executing in-session switcfiing from said selected 
mode to an alternative mode in response to detect- 
ing that said altemative mode has a session tariff at 
or below said acceptable session tariff and a higher 
present-time quality of service than said selected 
mode. 

3. The method of claim 2 wherein said step of execut- 
ing in-session switching includes weighting said 
pre-established session tariff of said alternative 
mode in determining whether to switch to said alter- 
native mode, said weighting being indicative of a 
connection cost for utilizing said alternative mode. 

4. The method of claim 1 wherein said step of deter- 
mining an acceptable session tariff includes deter- 
mining which of said modes are acceptable with 
respect to satisfying said quality of service require- 
ments for a particular session and further includes 
identifying which one of said acceptat)le modes has 
a lowest pre-established session tariff, said lowest 
pre-established session tariff thereby being desig- 
nated the acceptable session tariff. 

5. The method of claim 1 wherein said step of access- 
ing capability to exchange communication data 
includes providing access to various modes for 
implementing real-time multimedia sessions. 

6. The method of claim 5 wherein said step that 
includes providing access to said various nxxjes 
includes providing a selection of modes tiiat are 
distinguishable with respect to protocol, witii one of 
said modes utilizing the Internet Protocol. 

7. The method of claim 1 wherdn said step of receiv- 
ing requests is a step of receiving requests to 
establish a telecommunications session having 
specified quality of service parameter values. 

8. The method of daim 1 wherein said steps of moni- 
toring said modes and selecting among said modes 
are executed during said sessions to enable in-ses- 
sion switching between modes ttiat each satisfy 
said quality of service requirements of said particu- 
lar session. 

9. The mettiod of daim 8 further comprising a step of 
in-session switching from a particular mode when it 
is determined that said present-time parameter val- 
ues of said particular mode no longer satisfy said 
quality of service requirements of said particular 
session. 

10. The method of daim 8 further comprising a step of 
reserving communications resources of an unse- 
lected mode such that each session has reserved 



communications resources for said in-session 
SMtching. said unselected mode for said particular 
session being that mode which satisfies requested 
quality of service requirements of said particular 
5 session at said acceptable session tariff for said 
particular session. 

11. A method of managing transmissions between 
remote sites during a real-time multimedia session 

10 comprising steps of: 

receiving requested quality of service require- 
ments for said multimedia session; 
selecting among a plurality of available com- 
15 munications modes for conducting said multi- 

media session, induding selecting among 
modes that are distinguishable with respect to 
protocol, one of said protocols being an Inter- 
net Protocol, selection of a first mode being at 
20 least partially based upon differences in quality 

of service parameters for said modes; 
continuously monitoring available present-time 
quality of service for each of said modes such 
that variations in quality of service for said 
25 modes are detected; and 

switching from said first mode to a second 
mode upon detection that said second mode 
has a present-time quality of service satisfying 
said requirements of said multimedia session 
30 and that utilizing said second mode is more 

cost-effident than said first mode utilized in 
conducting said nnjitimedia session. 

12. The method of claim 1 1 wherein said step of select- 
35 ing among said nrxxies further indudes selecting 

from among modes distinguishable with respect to 
transmission media, including analog lines and dig- 
ital lines. 

40 13. The method of claim 1 1 further comprising a step of 
continuously reserving resources of one of said 
modes having pre-established quality of service 
parameters satisfying said requirements of said 
multimedia session, such that said reserved 

45 resources remain available to said multimedia ses- 
sion. 

14. The metixxJ of claim 1 1 further comprising a step of 
witching from said second mode upon detection 
50 that either said second mode no longer satisfies 
said requirements or tiiat a ttntrd mode satisfies said 
requirements and is more cost-efficient tiian said 
second mode. 

55 15. The method of claim 1 1 wherein said step of select- 
ing among said nrxxies indudes selecting said first 
mode based upon present-time qualities of service 
and upon session tariffs of said modes. 
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16. A method of managing communications routing 
comprising steps of: 

accessing capability to exchange communica- 
tion data between remotely located sites using s 
any of a plurality of distinct communications 
modes having pre-established session tariffs; 
monitoring said modes to determine present- 
time quality of service parameter values for 
said modes; w 
receiving a request to establish a communica- 
tions session such that said request indicates a 
minimum quality of service and a maximum 
session tariff; 

if one of said modes satisfies said indicated is 
minimum quality of service within said maxi- 
mum session tariff, establishing connectivity for 
said session utilizing said one of said modes; 
and 

if none of said modes satisfies said indicated 20 
minimum quality of service within said maxi- 
mum session tariff, then 



means connected to said interfaces for contin- 
uously monitoring present-time quality of serv- 
ice available for each of said modes: and 
means for switching modes during support of 
said session in response to said monitoring 
means detecting a mode having increased 
present-time quality of service and a pre-estab- 
lished session tariff not exceeding said thresh- 
old session tariff. 

19. The system of claim 18 wherein said interfaces 
include at least one analog interface and at least 
one digital interface. 

20. The system of claim 18 wherein said interfaces 
support multimedia sessions and at least one inter- 
face supports communications using Internet Pro- 
tocol. 



(a) queuing said request; 

(b) tracking said monitored present-time 25 
quality of service parameter values for said 
modes until a specific mode has a present- 
time quality of service that satisfies said 
indicated minimum quality of service within 
said maximum session tariff; and 30 

(c) selecting said specific mode for estab- 
lishing connectivity for said session. 



17. The method of daim 16 further comprising a step 

(d) of notifying a user of availability of said specific 35 
nfKxle subsequent to said step (c) of selecting said 
specific mode and prior to establishing connectivity. 

18. A system for managing real-time communications 
sessions comprising : 40 



a plurality of types of interfaces to provide con- 
nections for conducting a communications ses- 
sion, different interfaces being compatible with 
different communications modes, each vnode 45 
having a pre-established session tariff and pre- 
established quality of service parameter val- 
ues; 

means for comparing quality of service require- 
ments of said session with said pre-established so 
parameter values of said modes to select a 
subset of modes suitable for supporting said 
session; 

means, responsive to said comparing means, 
for designating a threshold session tariff for ss 
conducting said session, said threshold ses- 
sion tariff being a lowest pre-established ses- 
sion tariff of said subset of modes; 



9 



'EP0848 560 A2 



26 ^40 




10- 



FIG. 1 



10 



'eP08^ 560 A2 



32- 



3f- 



36 



1_L 





^ i 





9.S 



2S 



I 




H 




11 



'EP0848560A2 



54 




ESTABLISH QoS 
REQUIREMENTS 



56 



SELECT MODE SUBSET 



60 



1 



DETERMINE ACCEPTABLE 
SESSION TARIFF 



61 



Vi 



RESERVE MODE RESOURCES 



SELECT SESSDN MODE ♦ 



76 



X 



CONNECT 



78 



MONITOR MOOES <■ 



UPDATE QoS TABLE 




YES 



SWITCH MODE 



86- 



INPUT PRE-ESTABLISHED 
QoS GUARANTEES 



INPUT TARIFFS 



-58 



62 



/ INPUT PRESENT-TIME 



QoS VALUES 



INPUT SWITCHING 
COSTS 



88 



FIG. 3 



12 



EP0848S60A2 



64- 



66> 



68- 



74- 



82—| 



MODE 
• 


SESSION^ 
TARIFF 


GUARANTEko 
QoS 


MONITORED 
QoS (t1) 


MONITORED 
QoS <t2) 


Internet 


0 


1 


1 


2 


LAN 


0 


2 


6 


3 


Frame Relay 


1 


4 


7 


4 


ATM 


2 


6 


6 


9 


Analog Dialed 


3 


9 


9 


9 


Digital Dialed 


4 


10 


10 


10 



FIG. 4 



13 



EP0848560A2 



92- 



98- 



100 




START 



REQUEST CONNECTIVITY HAVING 
QoS AT SPECIFIED TARIFF 



DETERMINE AVAILABILITY OF MODES 



NOTIFY PARTY OF AVAUABILflY 
OF THE DESIRED COMBINATION 
OF QoS AND TARIFF 



CONNECT SESSION 




INPUT TARIFFS 



INPUT PRESENT-TIME 
QoS VALUES 





FIG. 5 



14 



(19) 



J 



(12) 



(88) Dateof publication A3: 

0a07.1998 Bulletin 1d98/28 

(43) Dateof publication A2: 

17.06.1998 Bulletin 1998/25 

(21) Application number: 97122097.5 

(22) Date of filing: 15.12.1997 



Europfllsches Patentamt 
European Patent Office 
Office europten des brevets (11) E P 0 848 560 A3 

EUROPEAN PATENT APPLICATION 

(51) inta.S: H04Q3/00 



(84) Designated Contracting States: 


(72) Inventor: Shaffer, Shmuel 


AT BE CH DE DK ES R FR GB GR IE IT LI LU IVIC 


Palo Alto, CA 94301 (US) 


NL PTSE 




Designated Extension States: 


(74) Representative: 


ALLTLVMKROSI 


Epping, Wilhelm, Dr.-lng. et al 




Patentanwalt 


(30) Priority: 13.12.1996 US 768168 


Postfacfi22l3l7 




80503 lUIQnchen (DE) 


(71) Applicant: 


Siemens Business Communication Systems, 




Inc. 




Santa Clara, CA 95052 (US) 





CO 

< 

o 

CO 

in 

CO 
CO 

o 

Ql 
LU 



(54) Mettiod and system for increasing quality of service at or below a treshold cost 



(57) A method and system for managing the routing 
of communications data, such as real-time multimedia 
exchanges between remote sites, includes monitoring 
various communications modes, with each mode having 
pre-established quality of service parameter values and 
a pre-established session tariff. Some of the nxxies pro- 
vide variable quality of service. The variable modes are 
monitored continuously to determine present-time qual- 
ity of service parameter values. When a request to 
establish a communication session is received, the 
request will specify quality of service requirements. An 
acceptable session tariff is calculated based upon tiie 
match of the specified requirements with the pre-estab- 
tished parameter values of the modes. In a preferred 
embodiment, the next step is to select tiiat mode having 
the highest quality of service available for a session tar- 
iff that does not exceed the predefined acceptable ses- 
sion tariff. In this embodiment the tariff of tiie selected 
mode may be greater tiian an alternative mode that sat- 
isfies the QoS requirements, but only if the selected 
mode has a greater QoS. In anotiier embodiment real- 
time multimedia sessions are conducted using available 
modes that include tiie glok>al Internet and the session 
tariff becomes more of a factor. In a ttiird embodiment 
the user identifies a QoS level and an acceptable ses- 
sion tariff, and the system notifies ttie user when 
present-time quality of service is available at the accept- 
able session tariff. 
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